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ABSTRACT 

We consider the equation 

(1) ax 2 -by 2 +c = 0, with a,b e N * and c e Z \ 

It is a generalization of Pell's equation: x 2 -Dy 2 = 1 . Here, 
we show that: if the equation has an integer solution and a -b is 
not a perfect square, then (1) has an infinitude of integer 
solutions; in this case we find a closed expression for (x n ,y n ), 

the general positive integer solution, by an original method. 
More, we generalize it for any Diophantine equation of second 
degree and with two unknowns. 

INTRODUCTION 

If ab = k 2 is a perfect square (k eN) the equation (1) has at 
most a finite number of integer solutions, because (1) become: 

(2) (ax - ky )(ax +ky) = -ac . 

If (a,b) does not divide c , the Diophantine equation hasn't 
solutions. 

METHOD TO SOLVE. Suppose (1) has many integer 
solutions. 




Let (jc 0 ,y 0 ),(jc 1 ,y 1 ) be the smallest positive integer solutions 
for (1), with 0 < x 0 < x 1 . We construct the recurrent sequences: 

U n+1 -ax n + /3y„ 

( 3 ) 1 y n+ i = rx n +s y „ 

putting the condition (3) verify (1). It results: 
aa/3=byS (4) 

<aa 2 -by 2 =a (5) 

a/3 2 -bS 2 =-b (6) 
having the unknowns a , /3,y,8 . 

We pull out aa 2 and a/3 2 from (5), respectively (6), and replace 
them in (4) at the square; it obtains 

ad -by 2 =a. (7) 

We subtract (7) from (5) and find 
a = ±S. (8) 

Replacing (8) in (4) it obtains 

J3 = ±~y. ( 9 ) 
a 

Afterwards, replacing (8) in (5), and (9) in (6) it finds the 
same equation: 

aa 2 -by 2 =a. (10) 

Because we work with positive solutions only, we take 
b 

X n + l= a 0 X n +-r 0 y„ 

< a , 

y n+ i = r 0 x n +a 0 y n 
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where (a 0 ,y 0 ) is the smallest, positive integer solution of (10) 

f b > 

a,, — 

such that a 0 / 0 ^ 0 . Let A = as Ad, ( Z ) . 

v/o «o , 

Of course, if (x',y') is an integer solution for (1), then 

A 

are another ones — where A 1 is the inverse 

) 

matrix of A , i.e. A^ x - A = A - A 1 =1 (unit matrix). Hence, if 
(1) has an integer solution it has an infinite ones. (Clearly 
A"eM,(Z)). 

The general positive integer solution of the equation (1) is 

(*»>y») = (l*„ l\y„ D- 




f x \ f x \ 

(GS { ) with " = A ” • 0 , for all n eZ , 

OoJ 

where by conversion A 0 = I and A ~ k = A 1 • • • A 1 of k times. 
In problems it is better to write ( GS ) as 




( x "\ r x \ 

(< GS ,) and " =A" • ' 1 , n &N 

yy'n) uv 



We proof, by reduction ad absurdum, ( GS 2 ) is a general 
positive integer solution for (1). 

Let ( u ,v ) be a positive integer particular solution for (1). If 
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then 



k 0 



fx 3 

A o 


, or 3kj e N : (w,v) = A k ' 


f V 


v3V 




Uv 



3k 0 e N :(u,v) = A 



(u,v) e ( GS 2 ) . Contrary to this, we calculate (w !+1 ,v i+1 ) = A 1 






vEy 



for / = 0,1,2,... where u 0 = u,v 0 = v . Clearly u i+l <u j for all i. 
After a certain rank x. < u < x, it finds either 0 < u < x. but that 

U Iq 1 /q u 

is absurd. 

It is clear we can put 



(G5 3 ) 



fx. ^ 



yyj 



= A n ■ 



f x ^ 

A Q 



\ £ y*) 



n eN , where £ = +1. 



We shall now transform the general solution (GS 3 ) in a 
closed expression. 

Let A be a real number. Det (A- A- 1) = 0 involves the 
solutions A l2 and the proper vectors Vj 2 (i.e. 



Av t = AjV', i e {1,2} ). Note P = 



V v 27 



Then P AP = 



A 1 0 



0 A, 



•K(R). 

f 



Af 0 



0 



P 1 , and 



, whence A" = P 

V w ,v 2 ) y 

replacing it in ( GS 3 ) and doing the calculus we find a closed 
expression for (GS 3 ) . 



EXAMPLES 



1. For the Diophantine equation 2x 2 -3y 2 =5 at obtains 
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YtY 



UJ 



5 6 
4 5 



V 









,n<E N 



and \ 2 =5 + 2^6^ v 12 =(V6,±2), whence a closed expression 



for x n and v„ : 

*„ = 1±£^ (5 + 2 76)" + EAU (5-276)" 

^ = 3£+2^ (5 + 2 ^ )n+ 2£zM( 5 + _ 2 76 ) n’ 
6 6 



for all ne N . 



2. For equation -3y 2 -4 = 0 the general solution in 
positive integer is: 



*„=(2 + 7 t )" + (2-7 t )" 
\,= J _[(2 + 73)" + (2-73)"]' 



for all neN , that is (2,0), (4, 2), (14, 8), (52, 30),... 

EXERCICES FOR READER. Solve the Diophantine 
equations: 



3. v 2 -12y 2 +3 = 0 



[ 



Remark: 



(1 24 Y (3^ 



yJ 



2 7 



\ £ J 



= 7,n e N 



] 
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4. x -6y 2 -10 = 0. 




5. x 2 -12v 2 -9 = 0 




6. 14;t 2 -3y 2 -18 = 0 



GENERALIZATIONS 

If f(x, y) = 0 is a Diophantine equation of second degree and 
with two unknowns, by linear transformations it becomes 

(12) ax' + by + c = 0, with a, b, c 6 Z. 

If ab > 0 the equation has at most a finite number of integer 
solutions which can be found by attempts. 

It is easier to present an example: 

7. The Diophantine equation 

(13) 9x 2 + 6xy -13y 2 -6x-16y + 20 = 0 
can becomes 

(14) 2 u 2 - lv 2 +45 = 0 , where 

( 1 5) u = 3x + y - 1 and v = 2y + 1 

We solve (14). Thus: 

(16) { " +1 ” n ,neN with (u 0 ,v 0 ) = (3,3s) 

J \v n+l =Su n +l5v n 
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First solution: 

By induction we proof that: for all n e N we have v n is odd, 
and u n as well as v n are multiple of 3. Clearly v 0 =3 s,u 0 . For 
n + 1 we have: v n+1 = 8 u n + I5v n = even + odd= odd , and of 
course u n+l ,v n+l are multiples of 3 because u n ,v n are multiple of 
3, too. 

Hence, there exist x n ,y n in positive integers for all neN : 
\x n ={2u n -v n + 3)/6 

U=(C.-l)/2 

(from (15)). Now we find the (GS 3 ) for (14) as closed 

expression, and by means of (17) it results the general integer 
solution of the equation (13). 

Second solution 

Another expression of the (G5 3 ) for (13) we obtain if we 
transform (15) as: u„= 3x+y -1 and v =2y„+l, for all 
fie N . Whence, using (16) and doing the calculus, it finds 



52 11 

nsi x n^= llx n+-ry„+^r AT 

(18) < 3 3 , n eN , 

y n +i =12x n + ^9y n + 3 

with (x 0 ,y 0 ) = (1,1) or (2,-2) (two infinitude of integer solutions). 



Let 





fll 


52/3 


11/ 3^ 




f x 3 

X n 




rn 


A = 


12 


19 


3 


Then 


y- 


= A" 


i 






0 


1 j 




/i ) 




bJ 



or 
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(19) 



(x ) 

n 






y n 


= A n 


-2 


U J 




h J 



, always n eN . 

From (18) we have always y n+l = y n =••• = y 0 = l(mod3) . 



hence always x n e Z . Of course, (19) and (17) are equivalent as 
general integer solution for (13). 

[The reader can calculate A ” (by the same method liable to 
the start on this note) and find a closed expression for (19).] 



More generally: 

This method can be generalized for the Diophantine 
equations 

n 

(20) ^a,X, 2 = b, will all a n b in Z. 

?=1 

If always a j a / >0, 1 < i < j <n , the equation (20) has at most 

a finite number of integer solution. 

Now, we suppose 3 i 0 ,j 0 e {1 for which a h a Jn < 0 (the 

equation presents at least a variation of sign). Analogously, for 
ne N . We define the recurrent sequences: 

(21) 4" +1) = Y j a ih x\ n) , 1 <h<n 

i = 1 

considering the smallest positive integer solution of 

(20). It replaces (21) in (20), it identifies the coefficients and it 
look for the n 2 unknowns a ih , 1 <i,h<n. (This calculus is 

very intricate, but it can be done by means of a computer.) The 
method goes on similarly, but the calculus becomes more and 
more intricate - for example to calculate A" . It must a computer, 
may be. 
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(The reader will be able to try his force for the Diophantine 
equation ax 2 +by 2 -cz 2 +d = 0 , with a,b,ce N* and d e Z ) . 
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